算法提高 P1001 大数乘法

#大数乘法
###描述：
　　当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把这个字符串打印出来。例如，假设用户输入为：62773417和12345678，则输出结果为：774980393241726.
###输入：
　　62773417 12345678
###输出：
　　774980393241726
###思路：
　　一切尽在代码之中，别忘了29行加一个判断，不然乘积为0时没有输出。
###AC代码

#include<iostream>
#include<cstring>
using namespace std;
char q[100], w[100];
int a[100], b[100], c[200];
int main()
{
	int i, j;
	cin >> q >> w;
	for (i = 0; i < strlen(q); i++)
		a[i] = q[strlen(q) - i - 1] - '0';
	for (i = 0; i < strlen(w); i++)
		b[i] = w[strlen(w) - i - 1] - '0';
	for (i = 0; i < strlen(q); i++)
	{
		for (j = 0; j < strlen(w); j++)
			c[i + j] += a[i] * b[j];
	}
	for (i = 0; i < 200; i++)
	{
		c[i + 1] += c[i] / 10;
		c[i] %= 10;
	}
	for (i = 200; i >= 0; i--)
	{
		if (c[i] != 0)
			break;
	}
	if (i == -1)
	{
		cout << "0";
		return 0;
	}
	for (; i >= 0; i--)
		cout << c[i];
}